package com.camus.algorithm;

import org.springframework.util.StopWatch;

public interface SubsetAlgorithm4Int {

	public static final ThreadLocal<Integer> counter = ThreadLocal.withInitial(() -> 0);
	public static final ThreadLocal<StopWatch> timer = ThreadLocal.withInitial(() -> new StopWatch());

	/**
	 * 求目标和的子集 
	 * 给定一个候选集合 candidates 和一个目标数 target ， 
	 * 找出 candidates 中可以使数字和为 target 的其中一个组合。
	 * 
	 * @param candidateArr
	 * @param target
	 * @return
	 */
	int[] findSubsetOfTargetSum(int[] candidates, int target);

}
